冰人。这个别称来自于《晋书索紞传》中的一个故事，晋时有个叫索紞（dǎn）的，善于解梦，预卜吉凶祸福。有一次有一个叫令狐策的人做了一个梦，梦见自己站在冰上，和冰下一个人说话。不知是何征兆，就要索紞为他解梦。索紞分析了一下梦境的情节，即对他说：“冰上为阳，冰下为阴，阴阳事也：士如归妻，适冰未泮，婚姻事也。君在冰上，与冰下人语，为阳语阴，媒介事也。君当为人做媒，冰泮而婚成。”后来令狐策果然给一个太守的儿子做媒，又碰巧把婚事说成了。后来“冰人”便成了“媒人”的代称。
媒妁。这个称谓很多人比较熟悉。媒，谓谋合二姓；妁，谓斟酌二姓。《孟子滕文公》下：“不待父母之命，媒妁之言，钻穴隙相窥，逾墙相从，则父母、国人皆贼之。”
月老。月老牵红线大家应该听说过。唐小说记载，唐人韦固夜经宋城，遇一老人倚囊而坐，向月检书。固问所检何书。答曰：天下之婚牍。又问囊中赤绳何用？答曰：以系夫妻之足。虽仇家异域。此绳一系，终不可避。传说这位老人是主管婚姻之神，故以“月老”作为媒人的别称。
红娘。红娘本是唐元稹《莺莺传》中的主人公崔莺莺的侍女。《莺莺传》写张生与崔莺莺相爱，经崔的侍女红娘从中设谋撮合，使这对有情人终成眷属，元代王实甫据此改编为《西厢记》杂剧。此后，“红娘”便成了媒人的别称。
红叶。这个别称来自一个爱情故事。在封建社会，皇宫里总是由民间选出良家女子来服侍帝王妃子及公主、皇子。这些宫女们如花的岁月便在寂寞的宫中度过，得不到幸福。
唐僖宗时，有个叫韩翠苹的宫女，身处深宫，却渴望能得到正常的人间之爱。便冒着生命危险在红叶上题诗，让红叶随着御河的水传到宫外。有一个书生在偶然中拾得题诗的红叶，为其中的幽情所感动，也题诗于红叶之上，借流水传到宫中，韩翠苹常偷空到御河边，因此也得到了题诗红叶。两人都心怀爱慕，却无缘相识。后来也是天作良缘，后宫放宫女3000人，两个有情人终于在民间相见。后来他们就求宰相韩咏作他们的媒人，结为伉俪。韩翠苹感慨万端，又题诗一首道：“一联佳句随流水，十载幽情满素怀。今日却成鸾凤友，方知红叶是良媒。”此后，人们便把媒人又称为红叶。
